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THE CATEGORY OF ORDERED BRATTELI DIAGRAMS 


MASSOUD AMINI, GEORGE A. ELLIOTT, AND NASSER GOLESTANI 

Abstract. A category structure for ordered Bratteli diagrams is pro¬ 
posed such that isomorphism in this category coincides with Herman, 
Putnam, and Skau’s notion of equivalence. It is shown that the one-to- 
one correspondence between the category of essentially minimal totally 
disconnected dynamical systems and the category of essentially simple 
ordered Bratteli diagrams at the level of objects is in fact an equivalence 
of categories. In particular, we show that the category of Gantor min¬ 
imal systems is equivalent to the category of properly ordered Bratteli 
diagrams. We obtain a model (diagram) for a homomorphism between 
essentially minimal totally disconnected dynamical systems, which may 
be useful in the study of factors and extensions of such systems. Var¬ 
ious functors between the categories of essentially minimal totally dis¬ 
connected dynamical systems, ordered Bratteli diagrams, AF algebras, 
and dimension groups are constructed and used to study the relations 
between these categories. 
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1. Introduction 

In 1972, Bratteli in a seminal paper introduced what are now called Bratteli 
diagrams to study AF algebras [2] . He associated to each AF algebra an infi¬ 
nite directed graph, its Bratteli diagram (see Definition 2.1), and used these 
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very effectively to study AF algebras. Some attributes of an AF algebra can 
be read directly from its Bratteli diagram (e.g., ideal structure). 

Based on the notion of a Bratteli diagram, Elliott introduced dimension 
groups and gave a classification of AF algebras using K-theory in 1976 [7]. 
In fact, Elliott showed that the functor Kq : AF — >■ DG, from the category 
of AF algebras with *-homomorphisms to the category of dimension groups 
with order-preserving homomorphisms, is a strong classihcation functor (see 

[7] and [8, Sections 5.1-5.3]). Recall that a functor F : C —> was called in 

[8] a classification functor if F{a) = F{b) implies a = b, for each a,b G C, 
and a strong classification functor if each isomorphism from F{a) to F{b) is 
the image of an isomorphism from a to b. 

In [I], the authors introduced a notion of morphism between Bratteli 
diagrams such that, in the resulting category of Bratteli diagrams, BD, 
isomorphism of Bratteli diagrams coincides with Bratteli’s notion of equiv¬ 
alence. We showed that the map B : AF — >■ BD, defined by Bratteli in [2] 
on objects, is in fact a functor. The fact that this is a strong classification 
functor, [1, Theorem 3.11], is a functorial formulation of Bratteli’s classifi¬ 
cation of AF algebras and completes his work from the classification point 
of view introduced by Elliott in [8]. 

In a notable development, Bratteli diagrams have been used to study 
certain dynamical systems. In 1981, A. V. Versik used Bratteli diagrams to 
construct so-called adic transformations [18, 19]. Based on his work (and 
the work of S.C. Power [16]), Herman, Putnam, and Skau introduced the 
notion of an ordered Bratteli diagram and associated a dynamical system to 
each (essentially simple) ordered Bratteli diagram [12]. In fact, they showed 
that there is a one-to-one correspondence between essentially simple ordered 
Bratteli diagrams and essentially minimal totally disconnected dynamical 
systems [12, Theorem 4.7]. (In particular, each Cantor minimal system 
has a Bratteli-Versik model.) This correspondence was used effectively to 
study Cantor minimal dynamical systems and the characterization of various 
types of orbit equivalence in terms of isomorphism of the related C*-algebra 
crossed products and dimension groups [12, 9, 10, 14]. 

In this paper, we propose a notion of (ordered) morphism between or¬ 
dered Bratteli diagrams and obtain the category of ordered Bratteli dia¬ 
grams, OBD (Theorem 3.5). Isomorphism in this category coincides with 
the notion of equivalence in the sense of Herman, Putnam, and Skau (Theo¬ 
rem 3.6). We show that the correspondence obtained by Herman, Putnam, 
and Skau in [12] (mentioned above) is an equivalence of categories. De¬ 
note by SDS the category of scaled essentially minimal totally disconnected 
dynamical systems (see Definition 4.5). We construct a contravariant func¬ 
tor V : SDS — )• OBD, thus obtaining what might be viewed as a model 
(diagram) for a homomorphism between essentially minimal totally discon¬ 
nected dynamical systems. (In particular, this may be useful in the study 
of factors and extensions of such systems.) 
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In Section 4, we show that the contravariant functor V : SDS —> OBD 
is full and faithful. The fact that this functor is full is a tool to obtain 
homomorphisms between the dynamical systems in question by graphically 
constructing certain arrows (i.e., morphisms) between the associated Bratteli 
diagrams. The (essential) range of this functor is the class of essentially 
simple ordered Bratteli diagrams OBDeg. Hence V : SDS ^ OBDes is an 
equivalence of categories (Theorem 4.14). 

In Section 5, we construct a functor inverse to the functor P, a contravari¬ 
ant functor V : OBDgg —)• SDS which is also an equivalence of categories. 
Our definition of this functor on objects uses ideas from [12]. We com¬ 
pute the correspondences r and cr implementing the natural isomorphisms 
loBDes — IsDS — HP. (This is in particular useful when one wants 

to apply these functors to morphisms.) In this way, we obtain a functorial 
formulation of the correspondence of [12] between essentially simple ordered 
Bratteli diagrams and essentially minimal totally disconnected dynamical 
systems (Theorem 5.6). 

In particular, in Section 6 we show that the category of minimal dynamical 
systems based on compact, totally disconnected metrizable spaces is equiva¬ 
lent to the category of simple ordered Bratteli diagrams (Corollary 6.3), and 
the category of minimal dynamical systems on the Cantor set is equivalent 
to the category of properly ordered Bratteli diagrams (Corollary 6.7). 

The relations between AF algebras, Bratteli diagrams, dimension groups, 
and dynamical systems have been studied in various papers (for example, see 
[7, 17, 12, 9, 4, 1]). Most of the results concentrate on objects. We wish to 
give a functorial picture of relations between these categories (to encompass 
also morphisms). Thus, in this note we construct the missing functors in 
the following commutative (up to natural isomorphism) diagram: 


V 


SDS OBDeg 



Here, DS, SDS, DG, BD, OBD, AF, and AF°“* denote the categories 
of essentially minimal totally disconnected dynamical systems, scaled essen¬ 
tially minimal totally disconnected dynamical systems, dimension groups, 
Bratteli diagrams, ordered Bratteli diagrams, AF algebras, and the abstract 
category associated with AF algebras in [8] , respectively. The precise defini¬ 
tions of these categories will be given below. (See [1] for the precise definition 
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of the categories DG, BD, AF, and AF°“*; the others are defined in the 
sequel.) 

The functor Kq : AF —)• DG was introduced by Elliott in [7] and is a 
strong classification functor (see also [8, 1]). The functors B : AF —>■ BD and 
J': AF ^ AF°'^* are also strong classification functors [8, 1]. The functors 
Ko : AF°“* ^ DG and B : AF°'^* ^ BD are equivalence of categories 
[1], The functors V : SDS —> OBDgs and V : OBDgs —>• SDS are also 
equivalence of categories (see Sections 4 and 5). The functor : DS ^ DG 
is dehned in Section 8 and the functor AT : DS AF is dehned in Section 9 
and is a faithful functor. The direct limit functor T) : BD ^ DG (see 
Section 7) is an equivalence of categories. 

2. Preliminaries 

There are various definitions of a Bratteli diagram which are essentially 
equivalent. The present work is a continuation of [1], using certain ideas 
from [17, 12, 9]. For the definition of a Bratteli diagram we shall follow [12], 
but the relation to the notions of [1] will be discussed. 

Definition 2.1 ([12], Definition 2.1). A Bratteli diagram consists of a vertex 
set V and an edge set E satisfying the following conditions. We have a 
decomposition of F as a disjoint union Vq U Vi U • • •, where each Vn is 
finite and non-empty and Vq has exactly one element, vq. Similarly, E 
decomposes as a disjoint union Ei U E 2 D ■ ■ ■, where each is finite and 
non-empty. Moreover, we have maps r,s : E ^ V such that r{En) T Vn 
and s{En) C F„_i, re = 1, 2,3,... (r = range, s = source). We also assume 
that is non-empty for all u in F and r“^{u} is non-empty for all v 

in F \ Fq. Let us denote such a B by the diagram 


^0 



E2 F3 
—^ V2 - 


Let us denote by BDi the class of all Bratteli diagrams in the sense of 
Definition 2.1 (the superscript 1 will also appear later). 

Definition 2.2 ([1], Definition 2.2). By a Bratteli diagram let us mean an 
ordered pair B = (F,F), F = (Fi)^i and E = {En)^=i, such that: 

(1) each Fi is a X 1 matrix of non-zero positive integers for some 
kn ^ 1 ) 

(2) each F„ is an embedding matrix from Vn to Fi+i, i-e., a kn+i x kn 
matrix of positive integers (including zero) with no zero columns, 
such that EnVn < Vn+i-, in the coordinate-wise order. 

As in [1], we shall use the notation BD for the set of Bratteli diagrams in 
the sense of Definition 2.2. Denote by BD^ the set of all (F, E) in BD such 
that each F„ has no zero column and that EnVn = Fi+ij for each re > 1. In 
fact, BD^ is the image of AFi, the class of all unital AF algebras, under 
the functor B : AF ^ BD introduced in [1] (by [1, Proposition 4.3]). 
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The essential difference between Definition 2.1 and Definition 2.2 is the 
specification of a total ordering on the vertices of each level. In fact, the 
categories BDi and BD^ are equivalent (see Theorem 2.15 below). We will 
adopt Definition 2.1 in the sequel. 

Let us recall some definitions and fix some notation concerning Bratteli 
diagrams [12, 9, 4, 1]. 

With the notation of Definition 2.1, if we fix a total order on each Vn then 
to each edge set is associated a matrix called the multiplicity matrix of 
En, which we denote by M.(En) (it was called the “incidence matrix” in [9]; 
the expression “multiplicity matrix” was used in [1] for the matrix associated 
to a homomorphism between finite dimensional C*-algebras). The number 
of columns and rows of M.(En) equals the number of elements of Vn-i and 
Vn, respectively, and each entry of the matrix gives the number of edges 
between two vertices. 

Let I, k be integers with 0 < k < 1. Let Lifc+i o E/^ o ■ ■ ■ o Ei, or also E^^i, 
denote the set of all paths from I 4 to V/, i.e., the following set: 

{(cfc+i ,... ,ei) \ Ci £ Ei,i = k + l,... ,1, r{ei) = s{ei+i),i = k + 1,... ,1}. 

We define r{ek+i, • • • ,e;) = r{ei) and s{ek+i, • • • ,e;) = s(efc+i). Note that 
M{Ek,i) = M{Ei) ■ ■ ■M{Ek)M{Ek+i). Also set Ek,k = {iv,v) j n G 14} 
which is an edge set from I 4 to itself and its multiplicity matrix is the 
identity matrix of order equal to the cardinality of I 4 . 

Definition 2.3 ([12], Definition 2.2). Given a Bratteli diagram {V,E) and 
a sequence mo = 0 < mi < m 2 < • • • in N, the contraction (telescoping) 
of (V,E) to {mn}§° is the Bratteli diagram {V',E') where for 

n > 0, and E'^ = Em^_^^mn, and r' = r, s' = s as above. 

Two Bratteli diagrams (V, E) and {V', E') were called isomorphic in [12] 
if there exist bijections between V and V and between E and E', preserving 
the gradings and intertwining the respective source and range maps. Also, 
Herman, Putnam, and Skau considered a notion of equivalence of Bratteli 
diagrams, denoted by ~, in [12] (basically due to Bratteli in [2]). In fact, 
this is the equivalence relation generated by isomorphism (as in [12]) and 
telescoping. As indicated in [4], the Bratteli diagrams {V^,E^) and {V'^,E'^) 
are equivalent if and only if there exists a Bratteli diagram (V, E) such that 
the telescoping (V, E) to odd levels 0 < 1 < 3 < • • • yields a telescoping of 
(V^,E^) and the telescoping of (V, E) to even levels 0 < 2 < 4 < • • • yields 
a telescoping of {y‘^,E‘^). (This relation can be seen immediately to be an 
equivalence relation.) 

Let us recall the definition of the category of Bratteli diagrams BDi, 
as introduced in [1], in a way suited to Definition 2.1. As we shall see, 
the notion of isomorphism of Herman, Putnam, and Skau coincides with 
isomorphism in the category BDi with premorphisms (Proposition 2.7), 
and their notion of equivalence coincides with isomorphism in the category 
BDi with morphisms (Theorem 2.11). 
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Definition 2.4 (cf. [I], Definition 2.3). Let B = {V,E) and C = (VL, S') be 
in BDi. A premorphism / : B —>• C is an ordered pair (F, (/n)^o) where 
{fn)^=o is a cofinal sequence of positive integers with /o = 0 < /i < /2 < • • • 
and F consists of a disjoint union Fq U Fi U F 2 U • • • together with a pair of 
range and source maps r : F ^ W, s : F ^ V such that: 

(1) each Fn is a non-empty finite set, s(F„) C I 4 , r(F„) C Fq is a 

singleton, is non-empty for all v in V, and r~^{w} is non-empty for 

all tt) in VL; 

(2) the diagram oi f : B ^ C commutes: 




Fo 
1^0 


El 


Si 



IFi 


S 2 


W 2 


S 3 


By commutativity of the diagram, we mean that for each n > 0, each v £Vn, 
and each w G the number of paths from v to w passing through Wf^ 

equals that of ones passing through Vn+i\ we use the notation F„ o Fn+i = 
° to refer to this fact. 


Remark. With the notation of Definition 2.4, the diagram of / : F —>■ C com¬ 
mutes if, and only if, for any positive integer n we have M(F„_|_i)M(F„) = 
^{Sujn+i )M(F„), i.e., the square 




M(E„) 


M(F„) 


Vn+1 

M(E„+i) 


Wf -^ Wf 


commutes. (This implies the general property of commutativity, namely, 
that any two paths of maps between the same pair of points in the diagram 
agree, i.e., have the same product.) 


In order to obtain a category of Bratteli diagrams with premorphisms, 
as defined here (this difficulty did not arise with the definition of [1], i.e.. 
Definition 2.2 above), we need to divide out by a fairly trivial equivalence 
relation on premorphisms. (In Definition 2.8 we will define a much stronger 
notion of equivalence which leads to the notion of morphism of Bratteli 
diagram.) 

Definition 2.5. Let F, F € BDi and /, /' : F ^ C be a pair of premor¬ 
phisms where / = (F, (/n)^o) and f = (F', {fn)^=o)- Let us say that / is 
isomorphic to f, and write f = f, if fn = fh, n > 0, and there is a bijective 
map from F to F' preserving the range and source maps. The relation = is 
an equivalence relation on the class of all premorphisms from F to C. Let us 
denote the equivalence class of / by /. Let F, C, and D be objects in BDi 
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and let / : i? —)• C and g : C —)• D be premorphisms, / = (F, (/n)^o) 
g = {G, ign)'^=o) where F = U^o ^ (disjoint unions). 

The composition of / and g is defined as gf = {H, {hn)^=o), where hn = 5/„, 
H = Hn, and Hn = Fn o Gj^, re > 0 (i.e., the set of all paths from 

s{Fn) to r{Gf^)] see the remarks before Dehnition 2.3). Also, set gf = gf. 

Proposition 2.6. BDi, with premorphisms modulo the relation (isomor¬ 
phism) of Definition 2.5, is a category. (Let us refer to this as the category 
of Bratteli diagrams with premorphisms.) 

Proof. The proof is essentially the same as that of [i, Proposition 2.4]. Note 
that, although the relation {fg)h = f{gh) does not strictly speaking hold 
for premorphisms, we do have {fg)h = ffgh). □ 

Proposition 2.7. Two Bratteli diagrams are isomorphic in the category 
BDi with premorphisms (of Proposition 2.6) if, and only if, they are iso¬ 
morphic in the sense of Herman, Putnam, and Skau. 

Proof. Suppose that B = {V, E) and G = {W, S) are Bratteli diagrams which 
are isomorphic in the category BDi with premorphisms. Thus there are 
premorphisms / : B —>• C and g : G ^ B such that fg = idc and gf = ids. 
Write / = (F, lfn)^=o) and g = (G, (5n)^o)- We claim that fn = gn = n, 
for each re > 0. Let us use induction on re. For re = 0, by Definition 2.4, 
fo = 9o = 0. Suppose that re > 1 and for each 1 < k < n — 1, fk = gk = k. 
Since (/n)^o {gn)^=o are increasing sequences, fn,gn > n - 1. If 

fn = n — l then gj^ = gn-i = re — 1, which is not the case. Hence fn>n 
and by symmetry gn > re. If /„ > re then gn > re. Then re = fg^ > fn> n 
which is a contradiction. Therefore, fn=gn = n and the claim is proved. 

Fix re > I. We have F„ o Gn = ^dw„ and Gn o F„ = idy^. Thus 
M(F„)M(G„) = I\Wn\ and M(G„)M(F„) = fiy^\ where |IF„| denotes the car¬ 
dinality of Wn and similarly for Vn. Since the entries of the matrices M(Gn) 
and M(F„) are positive (i.e., non-negative) integers, we have |I4,| = |kFn| 
and the entries of M(G„) and M(F„) are 0 or 1 with exactly one 1 in each 
row and each column. Using this and commutativity of the diagram of / 
as specified in Dehnition 2.4, it is not hard to see that there exist bijec- 
tions between V and W and between E and S, preserving the gradings and 
intertwining the respective source and range maps. 

The proof of the backward implication is immediate. □ 

Definition 2.8. Let B,G be Bratteli diagrams and f,g : B ^ G he pre¬ 
morphisms with B = (U,F), G = (W,5), / = {E,{fn)’)fLo), and g = 
{G, {gn))(Lo)■ Let us say that / is equivalent to g, and write f ^ g, 
if there are sequences (re^)^^ and (rer^)^^ of positive integers such that 
Uk <mk < refc+i and fn^ < g^k < fnk+i for each k>l, and the diagram 
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rti 




K,. 




G„ 


Gr, 


W. —- W„. 


commutes, i.e., each minimal square commutes: for each k > 1, 


Enk,mk O Grtik — En^ O , 


Emk,nk+i ° -^nfe+i — Gm^ ° ■ 

At the end of this section we will give two other definitions for equivalence 
of premorphisms (Definitions 2.12 and 2.13). These may be more natural in 
some sense (since they do not use subsequences), but we shall show that all 
three equivalence relations are the same (Proposition 2.14). 

Lemma 2.9. Let B,C G BDi. Then ~ is an equivalence relation on the 
class of premorphisms from B to C. 


Proof. In view of the remark preceding Definition 2.5, the proof is essentially 
the same as that of [1, Lemma 2.6]. □ 


Let us call an equivalence class of premorphisms between Bratteli dia¬ 
grams B and C, with respect to the relation ~, a morphism from B to 
C. Let us denote the equivalence class of a premorphism f : B ^ C by 
[/] : B —>■ C, or if there is no confusion, just by /. 

The composition of morphisms [f]:B^C and [g] : C ^ D should be 
dehned as [gf] : B ^ D where gf is the composition of premorphisms. This 
composition is well defined, as is affirmed in the following theorem. 

Theorem 2.10. The class BDi, with morphisms as defined above, is a 
category. 

Proof. The proof is similar to that of [1, Theorem 2.7] (use the remark 
preceding Definition 2.5). □ 


Let us refer to BDi, with morphisms as defined above, as the category of 
Bratteli diagrams. 

Theorem 2.11. Two Bratteli diagrams are isomorphic in the category BDi 
(Theorem 2.10) if, and only if, they are equivalent in the sense of Herman, 
Putnam, and Skau. 

Proof. The statement follows from Theorem 2.15 and [1, Theorem 4.5]. □ 


Here are two alternative formulations of the definition for equivalence of 
premorphisms (Definition 2.8). We shall use the first one in a number of 
places later. 
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Definition 2.12. Let f,g : B ^ C he premorphisms in BDi such that 
B = {V, E), C = S), f = {F, (/n)“ o)> and g = (G, (5n)“ o)- Let us say 

that / is equivalent to g, in the second sense, if for each n > 0 there is an 
^ fm 9n such that F^ O = Gn Sg^^rn- 

Definition 2.13. Let f,g : B ^ C he premorphisms in BDi such that 
B = {V, E), C = (VL, S), f = (F, (/„)“ o)> and g = (G, {gn)^^o)- Let us say 
that / is equivalent to g, in the third sense, if for each n > 0 and for each 
A; > n, there is an m > fn, gk such that o Sf^^rn - En,k o G^ o 

Let us show that these two definitions are equivalent to Definition 2.8. 

Proposition 2.14. Definitions 2.8, 2.12, and 2.13 are equivalent. 

Proof. The proof is essentially the same as that of [1, Proposition 2.11]. □ 

Let us now show that the categories BD^ and BDi are equivalent. De¬ 
fine the map F : BD^ ^ BDi as follows. Let B = {V,E) be in BD^ 
(see Definition 2.2 and the following remarks). Set F{B) = [V',E') where 
P' = E' = U“iL^n, K = {(0,1,1)}, and for n > I, Vf = 

{{n,i,ai) I 1 < i < kn} where ai, 02 ,..., are entries of Vn. Moreover, 
E'l consists of all (e,/, 1), (e,/, 2),... , (e,/, m) where e is the element of 
Vq, f £ V{, and m is the number of paths from e to f determined by 
Pl, i.e., m is the third component of /. For n > 2, E'^^ consists of all 
(e, /, 1), (e, /, 2),... , (e, /, m) where e € Vf_i, f £ Vf, and m is the number 
of paths from e to f determined by En-i, i.e., m is the jith. entry of En-i 
where i and j are the second components of e and /, respectively. 

Let us define the map F : BD^ —> BDi on premorphisms as follows. 
Let / = {iFn)ff=i, {fn)'^=i) be a premorphism from B = {V,E) to C = 
(IP, 5) in BD^ as in [1, Definition 2.3]. Set F{f) = {{Fl^)ff=o, ifn)ff=o) 
where /o = 0, Fq = {(0,0,1)}, and for each n > 1, F^ consists of all 
(e, e', 1), (e, e', 2),..., (e, e',m) where e £ e' £ Wf^, and m is the number 
of paths from e to e' determined by Fn, i.e., m is the jith entry of Fn where 
i and j are the second components of e and e', respectively. It is easy 
to see that F{f) is a premorphism in BDi as in Definition 2.4. Also, F 
maps equivalent premorphisms of BD^ to equivalent premorphisms of BDi. 
Hence we can define F on morphisms, that is, set F{[f]) = [F{f)]. 

Theorem 2.15. The map F from the category BD^ with morphisms to 
the category BDi with morphisms, as defined above, is an equivalence of 
categories. 

Proof. First note that F is well defined, that is, F preserves the identity and 
composition. Also it is easily verified that F is full, faithful, and essentially 
surjective. Therefore, by Theorem 4.13, F : BD^ ^ BDi is an equivalence 
of categories. □ 

Remark. Define the map F : BD^ —?► BDi from the category BD^ with pre¬ 
morphisms (see the remarks following Definition 2.2) to the category BDi 
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with equivalence classes of premorphisms (see Definition 2.5 and Proposi¬ 
tion 2.6) as follows. For each B G BD^ set B{B) = B{B) and for each 
premorphism / in BD^ set J-{f) = J'if)- Then is a functor which is 
full, faithful, and essentially surjective. Therefore, it is an equivalence of 
categories (by Theorem 4.13). 

3. The Category of Ordered Bratteli Diagrams 

In this section we propose a notion of morphism for the class of ordered 
Bratteli diagrams, to construct a category of ordered Bratteli diagrams, 
which we shall denote by OBD. This construction is very similar to the 
construction of the category of Bratteli diagrams BDi given in the previous 
section. In particular, first we need the notion of premorphism. 

We shall show that isomorphism in this category coincides with equiva¬ 
lence of ordered Bratteli diagrams as defined by Herman, Putnam, and Skau 
in [12] (see Theorem 3.6 below). 

Definition 3.1 ([12], Definition 2.3). An ordered Bratteli diagram is a Brat¬ 
teli diagram (H, E) together with an order relation > on £" such that e and 
e' are comparable if and only if r(e) = r{e'). In other words, we have a 
linear order on each set r~^{v}, v G P\Vb- 

The order of an ordered Bratteli diagram induces an order on its con¬ 
tractions. In fact, if {V,E,>) is an ordered Bratteli diagram and k,l are 
integers with 0 < k < I, then the set Fifc+i o E^ o ■ ■ ■ o Ei of all paths from 
14 to V; may be given an induced (lexicographic) order as follows: 

(cfc+i,efc+2, ■ ■ ■ ,ei) > {fk+i,fk+2, ■ ■ ■ ,fi) 

if for some i with A: -|- 1 < i < Z, = /,■ for i < j < / and e* > /*. 
If {V, E, >) is an ordered Bratteli diagram and {V, E') is a contraction of 
iy, E) as defined above, then with the induced order >', iV', E', >') is again 
an ordered Bratteli diagram which is called a contraction (telescopinq) of 
{V,E,>) [4, 12]. 

Herman, Putnam, and Skau consider a notion of isomorphism of ordered 
Bratteli diagrams (similar to their notion of isomorphism of Bratteli dia¬ 
grams). Also, they denote by ~ the equivalence relation on ordered Bratteli 
diagrams generated by isomorphism and by telescoping [12]. One can see 
that B^ « B^, where B^ = (V^, E^ ,>^) and B^ = (H^, >^), if and 

only if there exists an ordered Bratteli diagram B = (H, E, >) such that 
telescoping B to odd levels, 0 < 1 < 3 < • • •, yields a telescoping of and 
telescoping B to even levels, 0 < 2 < 4 < • • •, yields a telescoping of B^ [4]. 
This is analogous to the situation for the equivalence relation ~ on Bratteli 
diagrams as we discussed in Section 2. 

Let us define the category of ordered Bratteli diagrams. Just as in the 
construction of the category of Bratteli diagrams in Section 2, we need a 
notion of premorphism before considering the final notion of morphism (to 
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be called ordered morphism in the sequel) in this category. Denote by OBD 
the class of all ordered Bratteli diagrams. 

Definition 3.2 (cf. Definition 2.4). Let B = {V,E,>) and C = (WjS', >) 
be ordered Bratteli diagrams. By an {ordered) premorphism f : B ^ C we 
mean a triple {F, {fn)^=o, >) where {F, {fn)^=o) is a premorphism according 
to Definition 2.4, and > is a partial order on F such that: 

(1) e,e' & F are comparable if and only if r(e) = r{e'), and > is a linear 

order on i; G hh; 

(2) the diagram of / : B —)• C commutes: 




Fo 
1^0 


Fi 


Si 



Wi 


S2 


W2 


S3 


Commutativity of the diagram of course amounts to saying that for each 
n > 0, Fn o Fn+i = Fn o which means that there is a (necessarily 

unique) bijective map from Fn o Fn+i to Fn o S'/^ preserving the order 
and intertwining the respective source and range maps. 


Similar to Definition 2.5, an isomorphism relation on the class of ordered 
premorphisms is defined (considering order). The proofs of the following 
propositions are similar to their analogues in Section 2 (Propositions 2.6 
and 2.7). 

Proposition 3.3. The class OBD, with (ordered) premorphisms modulo 
the relation (isomorphism) stated above, is a category. (Let us refer to this 
as the category of ordered Bratteli diagrams with premorphisms.) 

Proposition 3.4. Two ordered Bratteli diagrams are isomorphic in the cat¬ 
egory OBD with ordered premorphisms if, and only if, they are isomorphic 
in the sense of Herman, Putman, and Skau. 


We may define an equivalence relation on ordered premorphisms in a 
way similar to Definition 2.8, considering order. Let us call the equivalence 
classes ordered morphisms (or if there is no confusion, just morphisms) in 
OBD. Note that one can also formulate the alternative Definitions 2.12 and 
2.13 for ordered premorphisms (considering order), and again the analogue 
of Proposition 2.14 holds, for ordered premorphisms. 

The proofs of the following theorems are similar to their analogues in 
Section 2 (Theorems 2.10 and 2.11). 

Theorem 3.5. The class OBD with (ordered) morphisms as defined above 
is a category. 


Theorem 3.6. Two ordered Bratteli diagrams are isomorphic in the cat¬ 
egory OBD if, and only if, they are equivalent in the sense of Herman, 
Putnam, and Skau. 
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Let US refer to the category OBD with (ordered) morphisms as defined 
above as the category of ordered Bratteli diagrams. 

4. The Functor V from SDS to OBD 

In this section, first we define the category of scaled essentially minimal 
totally disconnected dynamical systems SDS. Then we construct a functor 
V from SDS to the category of ordered Bratteli diagrams OBD. As we 
shall show, the essential range of this functor is the full subcategory of OBD 
consisting of essentially simple ordered Bratteli diagrams OBDgg. We will 
show that V : SDS —s- OBDgs is an equivalence of categories (Theorem 4.14 
below). 

In this way, we obtain a functorial formulation and a generalization of 
one of the main results of Herman, Putnam, and Skau [12, Theorem 4.7]. In 
fact, they considered only the isomorphism classes of these categories, but 
our approach takes into account the morphisms of these categories. 

Here we are mainly interested in the minimal systems, but almost all the 
results hold in a more general setting, i.e., essentially minimal totally dis¬ 
connected systems. However, the minimal case will be discussed specifically 
at the end of Section 5. 

Definition 4.1 (cf. [12], Definition 1.2). Let A be a compact metrizable 
space. Let be a homeomorphism of X and y £ X. The triple (A, tp, y) 
is called an essentially minimal dynamical system if the dynamical system 
(A, (f) has a unique minimal (non-empty, closed, invariant) set Y and y £Y. 

Remark. Note that if A is totally disconnected and has no isolated points, 
then A is homeomorphic to the Cantor set. Moreover, there are essentially 
minimal totally disconnected dynamical systems which are not minimal. 
For example, the one-point compactification of a locally compact Cantor 
minimal system is essentially minimal but not minimal ([14]) . 

Definition 4.2. Let us define the category of essentially minimal totally 
disconnected dynamical systems DS as follows. The objects of this category 
are the essentially minimal totally disconnected dynamical systems. Let 
(A, ip, y) and (F, z) be in DS. By a morphism a : (A, p, y) —>■ (F, ip, z) in 
DS we mean a homomorphism from the dynamical system (A, p) to (F, ^p) 
(i.e., a continuous map with ao p = o a) such that p{y) = z. 

For the rest of the paper, we shall use the abbreviation t.d. for totally 
disconnected. 

Remark. Note that in the above definition, a maps the unique minimal set 
of {X,p) to that of (F, i/)). Also, isomorphism in the category DS coincides 
with the notion of pointed topological conjugacy introduced in [12]. 

Let us recall the notion of a Kakutani-Rokhlin partition. 
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Definition 4.3 ([12]). Let {X,ip,y) be an essentially minimal t.d. dynam¬ 
ical system. A Kakutani-Rokhlin partition for (A", ip, y) is a partition P of 
X where 

P = {Zik,j)\k = l,...,K, j = l,...,Jik)}, 
in which K and J(l),..., J{K) are non-zero positive integers and the Z{k,j) 
are non-empty clopen subsets of X with the following properties: 

(1) (f{Z{k,j)) = Z{k,j -|- 1) for all 1 < fe < iL, and 1 < j < J{k)] 

(2) setting Z = (J^ Z{k, J{k)), we have y & Z and ip{Z) = |J^ Z{k, 1). 
For each 1 < k < K, the set {Z(k,j) \ j = 1,..., J{k)} is called the A:th 
tower of P with height J{k). The sets Z and ip{Z) are called the top and 
base of P, respectively. 

The idea of the following definition was used implicitly in [12]. 

Definition 4.4. Let {X, ip, y) be an essentially minimal t.d. dynamical sys¬ 
tem. A system of Kakutani-Rokhlin partitions for {X, ip, y) is a sequence 
{P„}q° of Kakutani-Rokhlin partitions for X such that Pq = {X} and: 

(1) if Zn denotes the top of Pn for each n > 1, the sequence {Zn}^^i is 
a decreasing sequence of clopen sets with intersection {y}; 

(2) for all n, Pn < Pn+i, he., Pn+i is a refinement of P^, 

(3) is a base for the topology of X. 

Remark. For each essentially minimal t.d. dynamical system {X,ip,y), par¬ 
titions as in Definition 4.4 exist in abundance. In fact, let {Zn}^=i be a 
decreasing sequence of clopen sets with intersection {y}. Then, by [12, The¬ 
orem 4.2], there is a (not necessarily unique) system of Kakutani-Rokhlin 
partitions for (A, ip, y) with Zn the top of the nth partition. 

Definition 4.5. By a scaled essentially minimal t.d. dynamical system we 
mean a quadruple {X, ip, y, TV) where {X, ip, y) is an essentially minimal t.d. 
dynamical system and 7^ is a system of Kakutani-Rokhlin partitions for 
{X,ip,y). The category of scaled essentially minimal t.d. dynamical systems 
SDS is the category whose objects is the class of all essentially minimal 
t.d. dynamical systems and its morphisms are as follows. Let {X, ip, y, TZ) 
and {Y,fj,z,S) be in SDS. By a morphism a : {X,ip,y,TZ) —>■ (Y,ijj,z,S) 
we mean a homomorphism from the dynamical system {X, ip) to {Y, if) (i.e., 
a continuous map with a o ip = if o a) such that ip{y) = z. 

We shall need the following notation in a number of places. 

Notation. Let {X, ip, y) be an essentially minimal t.d. dynamical system and 
P and Q be a pair of Kakutani-Rokhlin partitions for it such that P < 
Q (i.e., Q is a refinement of P) and the top of P contains the top of Q. 
Considering the elements of P and Q as vertices, we denote by E{P,Q) the 
(ordered) edge set from P to Q defined as follows. We have an edge in 
E{P, Q) each time a tower of Q passes a tower of P; specifically, E{P, Q) 
contains all elements of the form [S,T,k) where S = {Zi,...,Zn} and 
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T = {Yi,... ,Ym} are towers of P and Q, respectively, and A: is a non¬ 
negative integer such that hfc+j Y Zj for all 1 < j < n (cf. [12, Section 4]). 
Note that {S, T, k) G E{P, Q) if and only if C Zj for some 1 < j < n. 
Write {S,T,k) < {S',T',k') if T = T' and k < k'. This is a partial order 
on E{P, Q), which is a total order on the set of edges leading to a common 
vertex. 

We shall also need the following lemma. This is a topological version of 
[1, Lemma 3.4] (see Dehnition 3.2 for the notation =). 

Lemma 4.6. Let {X,(p,y) be an essentially minimal t.d. dynamieal system 
and let Pi, P 2 , and P 3 be Kakutani-Rokhlin partitions for it such that Pi < 
P 2 < P 3 and the top of Pi eontains the top of Pi^i, fori = 1, 2. Then we have 
E{Pi,P 3 ) = E{Pi,P 2 ) o E{P 2 , P 3 ), i.e., the following diagram eommutes: 



P3 ■ 


Proof. The lemma follows from the following fact. Let P and Q be a pair of 
Kakutani-Rokhlin partitions for [X, (p, y) such that P < Q and the top of 
P contains the top of Q. Let T = {Yi, ..., Yn} be a tower of Q. Then there 
are unique integers Jq = 0 < Ji < J 2 <■■■< Jm = n and unique towers 
51, 52,..., Sm of P with the following properties. The height of 5* equals 
hi = .Ji — Ji-i, 1 < i < m, and if we set Si = {Z{i, 1), Z{i,2)... , Z{i, hi)} 
then C Z{i,j) for all 1 < j < hi. Thus, (5j,T, Jj_i) G E{P,Q) for 

all 1 < 1 < m, and (5i,T, Jq) < (52,r, Ji) < ••• < (5m,T, Jm-i)- □ 

Definition 4.7. Define the contravariant functor V : SDS —OBD as fol¬ 
lows. Let {X,ip,y,TZ) be in SDS. Consider the ordered Bratteli diagram 
V{X,ip,y,Tl) = (y,E,>) constructed in [12, Section 4] for {X,(p,y,TZ). To 
recall, let IZ be as in Definition 4.4 and set Vn = {{n,T) | T is a tower of Pn}, 
n > 0, and K = [JZoVn- Set = {{n,S,T,k) \ {S,T,k) G K(P„_i,P„)}, 
n > 1, and E = IJ^i Pn- The partial order on E is defined as the union of 
partial orderings on the E^ as described just before Lemma 4.6. 

Now let {X,ip,y,TZ) and {Y,ip,z,S) be in SDS where TZ = {Pn}^=Q and 
5 = {Qn}'^=o- Let a : {X,(p,y,TZ) —>■ {Y,if,z,S) be a morphism in SDS, 
i.e., a continuous map from X to Y with a{y) = z and aoip = ipoa. Define 
the ordered premorphism / = {E, ifn)ff=o, >) from P(y, z, S) = {W, 5, >) 
to V{X,if,y,TZ) = (y,E,>) as follows. 

Set /o = 0 and Eq = {0}. Suppose that we have chosen /o, /i,..., fn-i 
and Eq, El,... , En-i and define /„ and E^ as follows. Since Qn is a Kakutani- 
Rokhlin partition for (Y, if, z), the set a~^{Qn) of inverse images of elements 
of Qn is a Kakutani-Rokhlin partition for [X,ip,y). By the properties (1) 
and (3) of Definition 4.4, there is an integer /„ with /„ > fn-i such that 
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a ^{Qn) < Pfn the top of a ^{Qn) contains the top of Pf^. Set 

Fn = {{n,S,T,k) I ia-\S),T,k) € Eia-\Qn), PfJ}. 

There is a one-to-one correspondence between the elements of Fn and those 
of E{a~^{Qn), Pf^)- Define the order on Fn to be the induced order from 
E{a~^{Qn), Pf^)- In this way Fn becomes an edge set from Wn to Vf^. 

Continuing this procedure, we obtain a cofinal sequence of integers {fn)^=o 
with /o = 0 < /i < /2 < • • • and an edge set F = IJ^g Pn such that each 
Fn is an edge set from Wn to Vf^. The source and range maps are defined in 
the natural way, i.e., s{n, S,T, k) = (re, 5) and r{n, S,T,k) = {fn,T). The 
partial order < on T is the union of the partial orders on the Fn- Now set 
/ = (F, ifn)^=o, >)• Applying Lemma 4.6, we see that / : (IT, S) (T, E) 
is an (ordered) premorphism. Set V{a) = [/] the equivalence class of /. 

Theorem 4.8. The map V : SDS —> OBD, as defined above, is a con- 
travariant functor. 

Proof. First note that V is single-valued, i.e., with the notation as above, 
V{a) is independent of the choice of the sequence {fn)ff=o- To see this, 
let (fl'n)^o be another cofinal sequence with go = 0 < gi < g 2 <■■ ■ 
which gives the premorphism g = {G, (gn)^o) according to Definition 4.7. 
Fix re > 1 and assume, without loss of generality, that fn < gn- Then 
W^lQn) < Pfn < Pgn- By Lemma 4.6, the diagram 


Wn 



commutes, which means that Fn = Gn o By the analogous version 

of Proposition 2.14 for ordered premorphisms, we have f ^ g. 

The proof of the fact that V preserves composition (as a contravariant 
functor) is similar to the last part of the proof of [1, Proposition 3.8], but 
much easier (use Lemma 4.6). □ 

The following theorem is a constructive result. In fact, it is shown that 
each premorphism between the Bratteli diagrams of two essentially mini¬ 
mal t.d. dynamical systems can be lifted back to a homomorphism between 
them. This was shown for the special case that the Versik transformation 
of the Bratteli diagram of an essentially minimal t.d. dynamical system is 
isomorphic to that system [12, Theorem 4.6]. 

Theorem 4.9. The functor V : SDS —>■ OBD is a full functor. 

Proof. The idea of the proof is to reverse the procedure of Definition 4.7. Let 
Ti = (A, if, y, TV) and ^2 = {Y, tp, z, S) be in SDS and write P(A’i) = [V, E) 
and V{X 2 ) = (IT, 5). Let / : (IT, 5) —^ {V,E) be an ordered premorphism. 
We must show that there is a morphism a : Xi —>■ X 2 with P(a} = [/]. 
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Write / = (F,(/„)-o,>), TZ = {Pn}“o> and 5 = {Qn}^=o- Let F = 
U^o Ln denote the decomposition of F according to Definition 3.2. We 
have the following fact. For each n > 0, F^ fills the towers of Pf^ with the 
towers of Qn', specifically, let T be a tower of Pf^. Let ei, 62 ,..., denote 
the edges in with range {fn,T) and ei < 62 < • • • < e^. Denote by Si the 
tower of Qn such that the source of ej is (n, Si), 1 < i < k. Then the height 
of T equals the sum of the heights of Si, S 2 , ■ ■ ■, Sk- (This follows from the 
fact that / is a premorphism by induction on n.) 

Choose X in X. For each n > 0 there is An G such that x G An- 
^Ve have Aq D Ai D A 2 D * * *. Since X is Hausdorff and Un=0 Pn is a 
basis for X, we have H^o ~ Lix n > 0. With T„ the tower of Pj^ 
containing An, by the preceding paragraph, there is a unique tower Sn in Qn 
and a unique element Bn in Sn which corresponds to An when Fn fills T„ by 
the towers of Qn- (We will construct a in such a way that a(An) F Bn-) By 
Definition 3.2, for each n > 1, we have En-i o Fn = Fn-i o Sf^_^j^- Using 
this, one can see that Bn Q Bn-i- The set is a singleton; let a{x) 

denote the element of this set. Thus we have a map a \ X —>■ U. 

Our construction yields that a(An) F Bn, n > 0. With this it is not hard 
to see that a is continuous. Let us show that a{y) = Since y is in the 
top of each Pj^, a{y) is in the top of each Qn- Now by the property (1) in 
Definition 4.4 we have a{y) = z- 

Finally let us show that a o if = tp o a- Let x £ X \ {y}. Choose A„’s 
and BnS as above. By the property (1) of Definition 4.4, there is no > 0 
such that An is not contained in the top of Pj^, for each n > uq. Hence 
Bn is not contained in the top of Qn, n > uq- This shows that f{An) and 
'ip{Bn) are elements of Pj^ and Qn which are located above An and Bn, 
respectively, and hence, by the definition of a, a{ip{An)) C ijj{Bn)- Thus 
a{ip{x)) G ip{Bn), n > no- On the other hand, '4>{a{x)) G ip{Bn)- Hence, 
{a{f{x))} = = {^(«(^))}> i-e-> = '0(a(x)). That 

a{ip{y)) = 'ip{a{y)) follows from the fact that ip{y) is in the base of each Pj^ 
and that a maps the base of Pj^ into the base of Qn- Therefore, aoip = 'ipoa- 

This shows that a : W —)• ^2 is a morphism in SDS and our construction 
shows that a~^{Qn) < Pf^, ra > 0. Moreover, the premorphism associ¬ 
ated to a for the sequence {fn)^=o according to Definition 4.7, is obviously 
equivalent to /. Hence, V{a) = [/]• □ 

Lemma 4.10. The functor V : SDS ^ OBD is faithfuL 

Proof- Let W = {X,ip,y,TZ) and A 2 = (Y,ip,z,S) be in SDS and a, (3 : 
Ai A 2 be morphisms in SDS such that V{a) = V{f3)- We have to show 
that a = Write V{Xi) = {V,E), ^(Ts) = (W,5), 71 = {Pn}n=o^ and 
S = {Qn}ff=o- Choose a sequence {fn)ff=oj in Definition 4.7, giving rise 
to an ordered premorphism / = (T, (/„)(^q, >) for a. Similarly, choose a 
sequence {gn)^=o giving rise to an ordered premorphism g = {G, {gn)^=o, >) 
for /3. Thus, since a = P, f is equivalent to g. 
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Choose X € X and fix n > 0. There are An € and A'n G Pg„ such that 
X € An and x G A'n- Also, there are Bn^B'n G Qn such that a{An) P Bn 
and /3{An) C B'n- By the version (obvious) of Proposition 2.14 for ordered 
premorphisms, there is m > /n, 5 n such that o = Gn o Sg^+i^m- 

There is A G Pm such that x G A. Hence A C An and A C A'n- It is not 
hard to see that the relation Fn°Sf^^m — GnoSg^^i^m implies that Bn = B'n- 
Hence {a{x)} = = fl^o ^'n = Therefore, a = /3. □ 

We need to identify the essential range of the functor V : SDS — >■ OBD 
in order to obtain an equivalence of categories theorem. (By the essential 
range of a functor we mean those objects in the codomain category which 
are isomorphic to the objects in the range of the functor.) For an ordered 
Bratteli diagram {V,E,>), denote by Smax and Emin the set of maximal 
and minimal edges of E, respectively. It is easy to see that there is at least 
one infinitely long path in E^ax and also in Flmin- 

Definition 4.11 ([12], Dehnition 2.6). Let B = (y,E,>) be an ordered 
Bratteli diagram. B is called essentially simple if there are unique infinitely 
long paths in i?max and E min - That is, there is only one sequence (ei, 62 , ■ ■.) 
with each e* in Emax (E mm , respectively) and s(ei+i) = r{ei), for all z > 1 . 

Remark. Observe that essentially simple ordered Bratteli diagrams corre¬ 
spond to essentially minimal dynamical systems on compact, totally discon¬ 
nected metrizable spaces, simple ordered Bratteli diagrams (Definition 6.1) 
correspond to minimal dynamical systems on compact, totally disconnected 
metrizable spaces (Corollary 6.3), and properly ordered Bratteli diagrams 
(Definition 6 . 6 ) correspond to minimal dynamical systems on the Cantor set 
(Corollary 6.7). 

Let us denote by OBDes the full subcategory of OBD containing all 
essentially simple ordered Bratteli diagrams. 

Lemma 4.12. The essential range ofV : SDS ^ OBD is OBDes- 

Proof. Let A be in SDS. Then the ordered Bratteli diagram V[X) is essen¬ 
tially simple [12, Section 4]. Now let B be an ordered Bratteli diagram which 
is isomorphic in OBD to V{X), for some A G SDS. By Theorem 3.6, B is 
equivalent to V[X). By [12, Proposition 2.7], B is also essentially simple. 
Hence the essential range of V is contained in OBDes- 

Let B be an essentially simple ordered Bratteli diagram. Denote by 
(X, (f, y) the Versik transformation associated to B [12, Section 3]. Fix a sys¬ 
tem of Kakutani-Rokhlin partitions TZ for (X, ip, y) (which exists by [12, The¬ 
orem 4.2]). Now by [12, Theorem 4.6], B is equivalent to V{X,ip,y,TZ). □ 

Let us recall the following categorical result. 

Theorem 4.13 ([13], Theorem IV.4.1). A functor E : C ^ P is an equiva¬ 
lence of categories if and only if it is full, faithful, and essentially surjective, 
i.e., for each d gV there is a c G C such that d = F{c). 
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The following theorem is the main result of this section. It is a gener¬ 
alization of [12, Theorem 4.7] which states that there is one-to-one corre¬ 
spondence between equivalence classes of essentially simple ordered Bratteli 
diagrams and pointed topological conjugacy classes of essentially minimal 
t.d. dynamical systems. In the categorical language, [12, Theorem 4.7] states 
that the functor V : SDS ^ OBDgs, constructed above, is a classifica¬ 
tion functor (see Definition 8.5). However, it is a consequence of Theo¬ 
rem 4.14 that the functor V : SDS —)■ OBDes is a strong classification 
functor, since each full and faithful functor is a strong classification functor 
[1, Lemma 5.10]. 

Theorem 4.14. The functor V : SDS —>■ OBDes is an equivalence of 
categories. 

Proof. Apply Theorems 4.9 and 4.13 and Lemmas 4.10 and 4.12. □ 

Corollary 4.15. Let {X,ip,y, TZ) and {Y, , z, S) be in SDS. The following 
statements are equivalent: 

(1) {X,:p,y) and are pointed topological conjugate; 

(2) the ordered Bratteli diagrams 'P{X,ip,y,TZ) and V(Y,ijj, z,S) are 
equivalent in the sense of Herman, Putnam, and Skau; 

(3) V{X,ip,y,Ll) is isomorphic to V{Y,if,z,S) in the category OBD. 

Proof. This follows from Theorems 3.6 and 4.14. □ 

5. The Functor V from OBDes to SDS 

In this section we shall construct the contravariant functor V : OBDes 
SDS which is the inverse of the functor V : SDS —>■ OBDes- (Note that the 
inverse of an equivalence of categories is unique up to natural isomorphism.) 
Our definition of V on objects of OBDes coincides with the construction of 
[12]. We dehne V on the morphisms in a canonical way. 

Let B = [V, E, >) be an essentially simple ordered Bratteli diagram. De¬ 
note by V{B) the Bratteli-Versik dynamical system—which is an essentially 
minimal t.d. dynamical system—associated to B as described in [12, Sec¬ 
tion 3] and [9, Section 3]. To recall, V{B) is defined as follows. Let Xb 
denote the space of infinite paths, i.e., 

Xb = {(ei,e 2 ,...) ] e, G Fj and r{ei) = s(ej+i) for all i > 1}. 

Ab is topologized by specifying a basis of open sets, namely the family 
of cylinder sets 17(ei, 62 ,..., e^) = {(/i,/ 2 ,---) ] /* = e*, 1 < i < k}. 
The resulting topology is compact and Hausdorff with a countable basis 
of clopen sets. Each cylinder set is closed in this topology. The space 
Xb with this topology is called the Bratteli compactum associated to B. 
Denote by ymax and ymin the unique elements of and E^am, respectively. 
The homeomorphism Xb : Xb Xb, called the Versik transformation, is 
constructed as follows. Set AB(ymax) = Umin- Let x = (ei,e 2 ,...) / ymax 
and consider the smallest natural number k with 0 E.[as,^- Let fk denote 
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the successor of in E (so that r{fk) = r{ek))- Let (/i, / 2 ,..., fk-i) denote 
the unique path in E'min from vo, the unique element of Vb, to s{fk)- That 
is, (/i, / 2 ,..., fk) is the successor of (ei, 62 ,..., Ck) in Lii o £'2 o • • • o Ek- Set 

(ci {fl} f2} ■ ■ ■ 1 fki Cfc+l) CA ;+2 )•••)• 

Then is a homeomorphism and {Xb, ^B,yraax) is an essentially minimal 
t.d. dynamical system [12, Section 3]. 

Let us define a canonical system of Kakutani-Rokhlin partitions IZb = 
{Pnl^o {XBAB,ymax) such that (Xfi, Afi, IS in SDS. Set 

Pq = {Xb}- Fix n > 1 and define Pn as follows. For each u £ we have a 
tower in For each (ci, 62 ,..., e„) in Ei o E 2 o ■■■ o En with r{en) = v 
we have an element t/(ei, 62 ,..., e„), as defined above, in T^. Hence, 

Pn = { 17 ( 61 , 62 , . . . ,e„) I (ei, 62 , . . . , 6 ^) £ £i O £2 O • • • O En}. 

It is not hard to see that each Pn is a Kakutani-Rokhlin partition and 
that TZb = {Pn}'^=Q satisfies the conditions of Definition 4.4 and hence is 
a system of Kakutani-Rokhlin partitions for (X^, A^, i/max)- Finally, set 
V(£) = {Xb, \B,yra£Lx,'PB). Let us summarize these facts. 

Proposition 5.1. For each ordered Bratteli diagram B = {V,E, >), V{B) = 
{Xb, )^B,yraa.x,'PB), CLS defined above, is in SDS. 

Let B = {V,E,>) be an ordered Bratteli diagram. Define the ordered 
premorphism /^ : £ —)■ V{V{B)) as follows. Set /b = (£r, (n)[^Q, >) where 
Fb = {{v,Tn) \ V £ V}. The decomposition of Fb is obtained by setting 
FB,n = {{v,Ty) I V £ Vn}, n > 0. The source and range maps of Fb are 
defined hy s{v,Ty) = v and r{v,Ty) = Ty. There is only one way to define an 
order on Fb (since r“^{r^} has only one element). It is not hard to see that 
/b ■ B —)• V{V{B)) is an ordered premorphism which is an isomorphism 
in the category of ordered Bratteli diagrams with ordered premorphisms 
(cf. Propositions 3.3 and 3.4). Denote by : £ —>■ £(V(£)) the associated 
ordered morphism, i.e., tb = [Ib], which is an isomorphism of OBD. 

Once one fixes the isomorphisms tb = [Ib], then there is a unique way 
to define V : OBDes ^ SDS on morphisms to be the natural inverse of 
V : SDS ^ OBDes (see the proof of [13, Theorem IV.4.1] for details). In 
fact, let h :£—>■£ be a morphism in OBDes. Then rchr^^ : P{V{B)) —>■ 
P{V{C)) is a morphism in OBDes- By Theorem 4.9 and Lemma 4.10, there 
is a unique morphism a : V{C) —)■ V(£) such that P{a) = h. Set V(/i) = a. 
Thus, the following diagram commutes; 


£^^£(V(£)) 


h 


V{V(h)) 


C-^V{V{C)). 
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Theorem 5.2. The map V : OBDgs —)• SDS as defined above, is a con- 
travariant funetor which is an equivalenee of categories and the unique (up 
to natural isomorphism) inverse of the funetor V : SDS — > OBDgs- 

Proof. All the required properties of the map V follow from the equality 
'P(y{f))TB = TAh. (See the proof of [13, Theorem IV.4.1] for details.) In 
particular, we have r : loBDes — 

Let us examine how the functor V acts on morphisms exactly. (This is 
important when one intends to apply this functor.) Let / : B —)■ C be an 
ordered premorphism as in Definition 3.2 and set h = [/]. Define a map 
a : Xc —)• Xb as follows. Let x = (si, S 2 ,...) be in Xc, i.e., an infinite path 
in S. Define the path a(x) = (ei, 62 ,...) in Xb as follows. Fix n > 0. By 
Definition 3.2, the following diagram commutes: 


Vo^^Vn 


Fo 
VFo 




w. 


That is, FqoSqj^ = EQ^n°Fn- Thus, there is a unique path (ei, 62 , ■ ■ ■ , e^, dn) 
in £'o,n o Fn corresponding to the path (sq, si,..., sj^) in Fq o where 

So is the unique element of Fq. We need to check that the first n edges of 
the path associated to each m > n are the same as those for n. 


Lemma 5.3. With the above notation, let m > n and eonsider the path 
(e'^, 62 ,..., e(„, d(„) in Fo,m o Fm assoeiated to m aceording to the above con- 
struetion. Then we have e( = e* for each 1 < i < n. 

Proof. Consider the following commutative diagram: 


Fo.n Fn.m 

Vo - 5 - Vn -^ 


Fo 


VFo 


Fo.fr, 




5/n./r 


Vm 

Fm 
Wfm- 


Since (ei,e 2 , ■ ■ ■ ,en,dn) in Eo^n ° Fn is the unique path corresponding to 
(so, si,..., s/„) in Fo o S'oj^, we have r(dn) = r(sfj. Thus the path 

( 5 . 1 ) (ei, 62, . . . , Cn, dn, Sj^_|_i, . . . , Sj^) 

in Eo^n ° EnO Sf^j^ is the unique path corresponding to (so, si,..., sj^) in 
^0 o Sojm by the isomorphism Fo,n o En o = Fo o Sojm- 

On the other hand, the path (e'^, 62, ..., e'^, d'^) in Eo^moFm is the unique 
path corresponding to the path (so, si,..., Sf^) by the isomorphism Fo,m ° 
Em = Fo o 5oj^. Since the isomorphisms involved are unique (because of 
the order), one sees that in the isomorphism Eo^m ° Fm = Eo^n o F„ o 
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the path (e'^, e^,..., e^, corresponds to the path in (5.1). Therefore, 
e( = et for each 1 < i < n. □ 

By the preceding lemma, we can dehne, without ambiguity, the path 
a{x) = (ei,e 2 ,...) in Xb associated to the path x = (si,S 2 ,...) in Xc- 
Thus we have a map a : Xc Xb- It is not hard to see that if we replace 
/ with another representative of the class h, then we get the same a. 

Proposition 5.4. Let h : B ^ C be an ordered morphism in OBDes and 
a : Xc Xb he its associated map as defined above. Then V{h) = a. 

Proof. With the notation above, it is easy to see that a{U{si, S 2 ,..., s/„)) C 
U{ei,e 2 ,..., Cn)- This shows that a is continuous. Moreover, we have a o 
Ac = ° Oi and a maps the unique path in 5max to the unique path in 

Ema.x- Thus a : V{C) — >■ V{B) is a morphism in SDS. On the other hand, 
it is easily verified that V{a)TB = taL. Hence V{a) = V{V{h)) and by 
Lemma 4.10, we get V(/i) = a. □ 

As stated in the proof of Theorem 5.2, the correspondence r, as defined 
above, gives loBDes — EV. Using this, a standard categorical procedure 
gives a correspondence a which implements IsDS — VP. In fact, let X be 
in SDS. Thus, ^ P(<T) —> V{V{V{X))) is an isomorphism in OBD. 

By Theorem 4.9 and Lemma 4.10, there is a unique isomorphism ax X —)■ 
V{V{X)) such that V{ax) = T'fi^x)' Moreover, we have a : Isds — VP- Let 
us describe how cr acts exactly. 

Let X = {X,ip,y,TZ) be in SDS where TZ = {Pn}'^=o- Choose x £ X. 
For each n > 0, let Sn denote the tower of P„ containing x. Fix re > 1 and 
denote by the height at which Sn passes through Sn-i (see Definition 4.7). 
Set Cn = {n, Sn-i, Sn, kn) and a{x) = (ei,e 2 ,...). Thus we have a map 
a:X ^Xb where B = [v, E) = v[x). 

Lemma 5.5. With the above notation, we have ax = ol. 

Proof. First we show that a : T —>■ V{V{X)) is a morphism in SDS. To this 
end, we need to show that a is continuous, a{y) = ymax, and ao(p = A^oa. 
Let X & X and a{x) = (ei, 62 ,...) be as above. For each re > 1, let An denote 
the element of the tower Sn such that x G An- Then we have Ai T A 2 D • • •. 
It follows that a(An) C [/(ei, 62 , ■ ■ ■, e„), re > 1. This proves that a is 
continuous. The equalities a{y) = ymax and a o ip[y) = Xb o a{y) are easy 
to check. Let x £ X \ {y} and k be the smallest natural number such that 
x is not in the top of Pk- Let a{ip{x)) = (/i, / 2 ,...). Then, for each n > k, 
both X and ip{x) are in the same tower of Pn (i.e., the tower Sn). Hence 
fn = ^n, for each re > A: + 1. On the other hand, for each 1 < re < A: — 1, 
since x is in the top of Pn, t{x) is in the bottom of Pn- This shows that 
(/i, f 2 ,-- -, fk) is is the successor of (ei, 62 ,... ,ek) in Ei o E 2 o - - - o Ek- 
Therefore, a{(p{x)) = Xb{oi{x)). 

To see that ax = a it is enough to show that r-p(;f)P(a) = idc where 
C = P(V(P(A’))) (since P is faithful). Observe that a is bijective and with 
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the above notation, a(An) = [/(ei, 62 ,..., e„), n > 1. Let TZb = {Qn}'^=o 
denote the scale of the system V{V{X)). Then we have a{Pn) = Qn, n > 0. 
Thus in applying Definition 4.7 to obtain V{a) we can take fn = 'n, n > 0. 
Using this it is not hard to see that T'p[x)P{ot) = idc. □ 

Let us summarize the results of Sections 4 and 5. 

Theorem 5.6. The contravariant functors V : SDS OBDes and V : 
OBDes ^ SDS are equivalence of categories which are inverse of each 
other and r : loBDes — and a : IsDS — VP. 

6. Cantor Minimal Systems 

In this section we apply the results of Sections 4 and 5 to Cantor minimal 
dynamical systems. First, we investigate the minimal dynamical systems 
on compact, totally disconnected metrizable spaces (Corollary 6.3). Then 
we will deal with minimal dynamical systems on Cantor sets (i.e., compact, 
totally disconnected metrizable spaces with no isolated points—which we 
know are all homeomorphic—if they are non-empty!). 

Definition 6.1 ([4], Section 2.1). Let B = {V,E) be a Bratteli diagram (as 
in Definition 2.1). B is called simple if there exists a telescoping {V',E') 
of (V, E) such that the embedding matrices of {V, E') have only non-zero 
elements in each level. In other words, B is simple if for each n> 0 there is 
m > n such that for every v a Vn and for every w G Vm there is a path in 
En,m from V to w. 

The following is part of the literature (it follows from the results of [12]). 

Proposition 6.2. Let B = {V,E,>) be an essentially simple ordered Brat¬ 
teli diagram. Then the following statements are equivalent: 

(1) the system {Xb,Xb) is minimal; 

(2) (U, E) is a simple Bratteli diagram. 

Denote by OBDgss the full subcategory of OBDes consisting of essen¬ 
tially simple ordered Bratteli diagrams which are simple. Also, denote by 
SDSm the full subcategory of SDS consisting of scaled minimal dynamical 
systems on compact, totally disconnected metrizable spaces. The following 
statement follows from Theorem 5.6. 

Corollary 6.3. The categories SDSm and OBDess; as defined above, are 
equivalent. More precisely, the contravariant functors V : SDSm ^ OBDess 
and V : OBDgss —> SDSm are inverse of each other. 

Recall that for a Bratteli diagram B = {V,E), the Bratteli compactum 
Xb (defined at the beginning of Section 5) is a compact, totally disconnected 
metrizable space. Thus, to obtain a Cantor set we need only consider the 
property oh having no isolated points and its meaning on the diagram B. 

Lemma 6.4. Let B = (U, E) be a Bratteli diagram. Then the following 
statements are equivalent: 
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(1) Xb is homeomorphic to the Cantor set; 

(2) for each infinite path x = (ei, 62 ,...) in Xb and each n> 1 there is 
an infinite path y = (/i, / 2 ,...) with x y and Ck = fk, ^ < k < n; 

(3) for each n > 0 and each v ^ Vn there is m > n and w £ Vm such 
that there is path from v to w and |s~^({u;})| > 2. 

Proof. In view of the definition of the topology of Xb (Section 5), (2) is 
equivalent to having no isolated points. Thus (1) is equivalent to (2). Also, 
it is easy to see that (3) is just a reformulation of (2). □ 

Proposition 6.5. Let B = {V,E) be a simple Bratteli diagram. Then the 
following statements are equivalent: 

(1) Xb is homeomorphic to the Cantor set; 

(2) Xb is infinite; 

(3) the set {n G N | lillnl > 2} is infinite. 

Proof. It is immediate that (1) implies (2) and also (2) implies (3). More¬ 
over, it is not hard to see that (3) and the fact that B is simple imply 
item (3) of Lemma 6.4. □ 

Definition 6.6 ([4]). Let B = {V,E,>) be an essentially simple ordered 
Bratteli diagram. B is called properly ordered if it is simple and is 
infinite (cf. Proposition 6.5). 

Denote by OBDpo the full subcategory of OBDgs consisting of properly 
ordered Bratteli diagrams. Also, denote by SDScm the full subcategory of 
SDS consisting of scaled minimal dynamical systems on Cantor sets. The 
following statement follows from Theorem 5.6. 

Corollary 6.7. The categories SDScm o,nd OBDpo, as defined above, are 
equivalent. More precisely, the contravariant functors V : SDScm OBDpo 
and V : OBDpo ^ SDScm are inverse of each other. 

7. The Direct Limit Functor 

In this section we define the functor "D : BD —> DG from the category 
of Bratteli diagrams to the category of scaled dimension groups. It is well 
known that one can associate to each Bratteli diagram B a dimension group, 
say D(B) [7, 12]. The nontrivial part is how to define the map P on mor- 
phisms of BD in such a way that P : BD ^ DG is a functor, and in fact an 
equivalence of categories. Although it is already known that the category of 
Bratteli diagrams and the category of scaled dimension groups are equiva¬ 
lent ([1, Corollary 6.5]), we give an explicit functor giving this equivalence. 
(The idea of the construction of this functor was mentioned in the proof of 
[1, Corollary 6.5].) 

Let us recall some definitions about dimension groups. By an ordered 
group we mean a pair where G is a abelian group and G~^ is a 

(positive) cone for G, i.e., G^+G^ C G^, G^— G^ = G, and G''Ti(—G"'') = 
{0}. The partial order induced by G"*" on G is defined hy x > y x — y £ G~^ . 
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By an order unit for {G,G^) we mean an element u in G^ such that, for 
every g in G~^, nu > g for some n in N. For each m € N, the standard cone 
of the group is defined by (Z”^)+ = {(ni,..., n^) | n-i > 0 , 1 < i < m}. 

A dimension group is a countable ordered group obtained as a direct 
limit of a sequence of finitely generated free abelian groups with standard 
order and positive group homomorphisms as maps [7]. It is known that a 
countable ordered group {G,G^) is a dimension group if, and only if, it 
is unperforated (i.e., if na > 0 for some n G N, then a > 0, a € G) and 
has the Riesz interpolation property, i.e., if 01 , 02 , 61,62 G G with Oj < bj, 
1 < < 2 , then there exists c € G with ai < c < bj, 1 < i, j < 2 [ 6 ]. 

A scale for an ordered group {G,G^) is a subset F of G"*" which is gen¬ 
erating, hereditary, and directed [5]. Let us denote by DG the category of 
scaled dimension groups (i.e., triples of the form (G, G“*',F) where (G, G"*") 
is a dimension group and F is a scale) with order and scale preserving ho¬ 
momorphisms (see [7, 6 , 5, 20]). 

Definition 7.1. Let B = {V, E) be in BD (i.e., a Bratteli diagram as in Def¬ 
inition 2.2) and let us define a scaled dimension group T>{B) = (G, G"'', F) as 
follows. Write V = (I4)]]!Li, E = {En)^=i, and = (m„i m „2 • • • runkj, 
n > 1. Set Gn = and let G+ denote its standard cone. Set 

Fn — { (fli, 02 ) • • • ) )GGj^|0^Q.i^ nini , 1 ^ i ^ kn}- 

Thus, {Gn, G+, r„) is a scaled dimension group. Let ipn '■ Gn —>■ G^+i be the 
homomorphism defined by the multiplication by En- Observe that (/ 9 „(r„) C 
F„_|_i, since EnVn < Set T>{B) = lim(G,i, (/?„). More precisely, T>{B) 

is defined as follows. Set 



and let Go be the subgroup of Goo consisting of sequences which are zero 
everywhere except in finitely many entries. Set G = Goo/Gq. Moreover, let 
TT : Goo —^ G be the quotient map and set G~^ = 7r(Goo O n”.i ai) and 
F = 7r(Goo n n^^i ^n)- Set T>{B) = (G, G"*", F) which is a scaled dimension 
group and so is in DG. 

Definition 7.2. Let B,G £ BD and 6, : B —)■ G be a morphism in BD (see 
[1, Section 2] for definition). Let us define a morphism T>{h) : E>{B) —)■ T>{G) 
in DG as follows. Let / be a premorphism in BD such that h = [/]. 
Write B = {V,E), G = {W,S), and / = ((Fn)“ 1 , (/n)“ 1 ). Let V{B) = 
{G,G~^,r) and D(G) = {H, , A) be as in Definition 7.1, with connecting 

maps {)pn)^=i and {ipn)^=i, respectively. Let r]n ■ Gn denote the 

homomorphism defined by the multiplication by En- Thus we have the 
following commutative diagram: 
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^ VI ^ V2 ^ VZ 
Crl -^ Cr2 -^ Cr3 -^ 


^?1 


'i/’l 


T?2 

}i~ 



1p2 




V’s 


Therefore, we obtain a group homomorphism rj : G ^ H with r]{G^) C //+ 
and r/(r) C A. More precisely, for each (an)^i in Goo let r/((an)^i+ Go) = 
((6„)^i + Hq) be defined as follows. Let m be a natural number such that 
ttn+i = ^Pn{an), u > m. Set 6 i = 62 = • • • = bf^_i = 0, bf^ = r]n{an) for 
n>m, and bk = (pk-i^k -2 • • • for n > m and fn < k < fn+i- It 

is not hard to see that rj has the stated properties. Note that rj does not 
depend on the representative / of the equivalence class h (see the proof of 
Proposition 7.3 below). Now set T>[h) = rj which is a morphism from 'D[B) 
to T>{G) in the category DG. 


Proposition 7.3. The map V : BD —)■ DG, as defined above, is a functor. 


Proof. First note that, with the notation of Definition 7.2, P(/i) does not 
depend on the representative / of the equivalence class h. This fact follows 
easily from [1, Proposition 2.11]. That P preserves composition and identity 
is also easy to check. Therefore, P is a functor. □ 


Theorem 7.4. The functor V : BD ^ DG is an equivalence of categories. 


Proof. We will show that the functor P is full, faithful, and essentially surjec¬ 
tive. Then the statement follows from Theorem 4.13. First let us show that 
P is faithful. Let B,G ^ BD and h,k : B ^ G he morphisms in BD such 
that P{h) = P{k). Let / = ((F„)~ 1 , (/„)-i) and g = ((iL„)-i, i) 

be premorphisms such that h = [/] and k = [ 5 ]. We have o show that / is 
equivalent to g. 

Write B = {V,E) and G = (1^,5). Let P{B) = (G,G+,F) and P{G) = 
{H, P[~^, A) as in Definition 7.1, with connecting maps and 

respectively. Fix n > 1 and let m > 1 be such that Gn = 2™. Moreover, 
let {ci, 62 ,..., Cm} denote the standard basis of G„ (as a Z-module). Define 
xi,X 2 ,... ,Xm S Goo as follows. Write Xi = such that xn = Xi 2 = 

••• = = 0 , Xin = Cj, and Xik = Tn,k{G) for k > n, where ipn^k = 

<Pk-iTk -2 ■ ■ ■ Tn which is a homomorphism from Gn to Gfc. Let rjn ■ Gn —>■ 
Hf^ and ; G„ —)• Hg^ be the maps obtained by applying Definition 7.2 
to / and g, respectively. Since P{h){xi + Go) = P{k){xi + Go), 1 < i < m, 
there is I > fn,gn such that o ry„(ei) = o ^^(ei), 1 < i < m. Thus, 
'^u,i o = fjgroi ° Sn and hence Sf^iFn = Sg^iKn. By [1, Proposition 2.11], 
/ is equivalent to g. Therefore, P is faithful. 

Next let us show that P is full. In fact, the proof is based on a one¬ 
sided intertwining argument. Let B,G (z BD and (p : P{B) P{G) be a 
morphism in DG. We have to show that there is a morphism B —>■ G in 
BD such that P{h) = (p. We retain the notation of the preceding paragraph. 










26 MASSOUD AMINI, GEORGE A. ELLIOTT, AND NASSER GOLESTANI 

Let (/?”■ : Gn —)• G and : Hn H, n > 1, he the homomorphisms coming 
from the construction of the direct limit in Definition 7.1. Then we have 
r = and A = IJ^i Since each Gn is finitely generated, 

there is a strictly increasing sequence {fn)’X=i ™ ^ such that (/?(y?"'(r„)) C 
n > 1. Thus for each n > 1, there is a (not necessarily unique) 
order and scale preserving homomorphism 6n ■ Gn Hf^ such that = 
ijj^^On- Consider the following (possibly non-commutative) diagram: 


n ^ 

^ ^n+1 


n + l 


^n+l 


Hf 


''Pf-nJ., 


H 


n+l 


/n+1 


-Ipfn+l 


G 

H. 


The right hand side square commutes. Also, if we omit 6n+i the remaining 
diagram commutes. Thus, il)f^+^9n+Wn = Again since 

Gn is finitely generated, there is rUn > fn+i such that = 

'^U+unir^'^UJr.+Xn = '^fr,,mjn as maps from to H„,^. This shows that 
we can (so let us) replace the sequence {fn)^=i with another sequence (de¬ 
noted with the same notation) and the maps 0„’s with r]nS such that the 
left hand side square in the above diagram commutes (for each n > 1). 
Thus we obtain a strictly increasing sequence {fn)X=i order and scale 
preserving homomorphisms rjn : Gn n > 1, such that = ip^^rjn 

and rjn+iPn = For each n > 1, there is a unique matrix Fn of 

positive (i.e., non-negative) integers such that rjn is multiplication by Fn- 
Set / = ((F)i)))T]^, {fn)'^=i)- Now it is easy to check that / is a premorphism 
in BD and F{[f]) = p. Hence P is a full functor. 

Finally, that P is essentially surjective follows from the Effros-Handelman- 
Shen theorem [6, Theorem 2.2]. □ 

Proposition 7.5. The following diagram of functors commutes (up to nat¬ 
ural isomorphism): 


^ ^ bD 

V 

DG . 

Moreover, all three functors in this diagram are equivalence of categories. 

Proof. By Theorem 7.4 and [1, Theorems 5.11 and 6.4], all three functors 
in the above diagram are equivalence of categories. That the diagram com¬ 
mutes (up to natural isomorphism) follows from the continuity of the functor 
Kq with respect to direct limits. □ 
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8. The Functor K° 


In this section we investigate the functor : DS —>■ DGi from the category 
of essentially minimal t.d. dynamical systems on totally disconnected, com¬ 
pact metrizable spaces (Definition 4.2) to the category of unital dimension 
groups (Definition 8.2). Let X be a totally disconnected, compact metriz¬ 
able space and let be a homeomorphism of X. Let C(X,Z) denote the 
group of continuous functions from X to Z. Set 

C(X,Z)+ = {/gC(X,Z) |/>0}. 


Let 1 be the constant function with value 1 which is an order unit for 
C(X, Z). Denote by the automorphism of C(X, Z) sending / to / o 
Then id — is an endomorphism of C(X, Z), where id is the identity map. 
Define ¥^^{X,p>) as in [12], i.e.. 


K\X,p) = 


C(X, Z) 


B,. 


where denotes the subgroup Im(id — </?*) of C(X, Z). 


Proposition 8.1 ([12]). Let (X,(p,y) be an essentially minimal t.d. system. 
If we define K‘^(X, 99 )+ to be the image o/C(X, Z)+ in the quotient group 
¥f^{X,ip) and if we also let 1 denote the image ofl, then 

{K\X,p),K\X,ip)+) 

is a dimension group and 1 is an order unit. 


Definition 8.2. Denote by DGi the category whose objects are triples 
(G, G~^,u) where {G, G~^) is a dimension group and rt is a fixed order unit. A 
morphism in DGi is a positive homomorphism preserving the distinguished 
order units. Let us refer to DGi as the category of unital dimension groups. 

Definition 8.3. Define the contravariant functor K® : DS — >■ DGi as fol¬ 
lows. For each essentially minimal t.d. dynamical system X = {X,(p,y) set 
¥f^{X) = (K‘^(X, y?), K*^(X, 99 )+, 1). The definition on morphisms pro¬ 
ceeds in a natural way. In fact, let a : {X, 99 , y) —>■ (Y, z) be a morphism in 
DS. Consider the group homomorphism C(a) : C(y, Z) ^ C(X, Z) defined 
by C(a)(/) = f o a. It is easy to see that C{a){B^) C \m{B^f,). Set 

K^{a){f + B^) = foa + B^. 

The proof of the following statement is straightforward. 

Proposition 8.4. The map K° : DS ^ DGi, as defined above, is a con¬ 
travariant functor. 

Let us recall the notion of a (strong) classification functor. 

Definition 8.5 (Elliott, [8]). A functor F : C —>■ D is called a classification 
functor if F{a) = F{a) implies a = b, for each a, 6 G C; it is called a strong 
classification functor if each isomorphism from F(a) to F(b) is the image of 
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an isomorphism from a to b. Thus in this case we have o = 6 if and only if 
F{a) ^ Fib). 

Remark. The functor ; DS —)• DGi is not a (strong) classification func¬ 
tor. In fact, in view of Theorem 9.4, we need a weaker notion of morphism 
between dynamical systems to obtain a classification functor. However, the 
existence of this functor may be important from other points of view. For ex¬ 
ample, Glasner and Weiss used this (for the special case of Cantor systems) 
to deal with their weak orbit equivalence (see [10, Proposition 3.1]). 

9. The Functor AF from DS to AF 

In this section we construct the functor AF from the category of essen¬ 
tially minimal t.d. dynamical systems (Definition 4.2) to the category of 
AF algebras. 

Let {X,ip,y) be an essentially minimal t.d. dynamical system (Defini¬ 
tion 4.1) and C(X) TL denote the associated crossed product C*-algebra 
as described in [12]. Set C(A) Z = A(A, (^, y). In fact, the homeo- 
morphism y? of A induces the automorphism C((/ 9 “^) of C(A) defined by 
C{(p~^){f) = f o f € C(A). Then Z acts on C(A) by means of this 
automorphism and one considers the resulting crossed product C*-algebra 
C(A) x,^Z. See [15], [3, Chapter VIII], and [21] for the dehnition of (discrete) 
crossed products of C*-algebras. Also, each morphism in DS induces a mor¬ 
phism in the category of unital C*-algebras with unital *-homomorphisms, 
Cf (see the proof of the following proposition). 

Proposition 9.1. The map A : DS —)> C]", as defined above, is a contravari- 
ant functor. 

Proof. Let {X, ip, y) and (V, fi), z) be in DS and a : {X, p, y) —>■ {Y, z) 
be a morphism, i.e., a homomorphism from the dynamical system {X,p) 
to {Y, fj) (a continuous map with a o p = o a) such that p{y) = z. 
Then C(a) : C(y) —)• C(A) defined by C(a)(/) = / o a, is an equivariant 
homomorphism. In fact, for each n € Z and each / G C(y) we have 

C(a)(/ = f oa = f oaop"^ = C(a)(f) o p^. 

Therefore, by [21, Corollary 2.48], C(a) induces a unital ^-homomorphism 
A{a) : C(y) X .0 Z —>■ C(A) Z such that A{a){g) = C(a) o g, for each 
g G Cc(Z, C(y)). It is easy to check that the map A : DS —>■ preserves 
identities and composition and so is a contravariant functor. □ 

Remark. In the proof of the above proposition, we did not use the essentially 
minimality. In fact, the contravariant functor A may also be defined for 
general dynamical systems. 

Definition 9.2. Let A be a totally disconnected metrizable compact space, 
and let X = {X,p,y) be an essentially minimal t.d. dynamical system. 
Denote by AF{X) the C*-subalgebra of A{X) = C(A) Z generated by 
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C{X) and u ■ Co(v^ \ {y}) where u is the canonical unitary determining ip in 
C(X) X(^Z. By [17, Theorem 3.3], AX{X) is an AF algebra. 

Remark. The definition of an AF algebra associated with an essentially min¬ 
imal t.d. dynamical system (X,p,y) has been taken from [17, 12]. In [12], 
the authors use the notation AF{X,p,y). Also, for each closed subset Z 
of X, the C*-subalgebra of A{X) = C(X) Z generated by C(X) and 
u ■ Co(-T \ Z) is an AF algebra [17]. 

The functor A in Proposition 9.1 preserves the AF algebra parts and 
hence we obtain a functor AT from DS to the category of AF algebras, AF 
(see the proof of the following proposition). 

Proposition 9.3. The map AT : DS ^ AF, as defined above, is a con- 
travariant functor. 

Proof. Let us examine the definition of the map AT on morphisms. Let Xi = 
{X, p, y) and X 2 = {Y, z) be in DS and a : Ai ^ A 2 be a morphism in DS. 
Consider the ^-homomorphism A{a) : A(X 2 ) —>■ A(Xi) as in Proposition 9.1. 
We show that A(a)(AT(X 2 )) C AT{Xi). It is obvious that A(a)(C(T)) C 
C(A). Denote by ui and U 2 the canonical unitaries determining p and 
in C(A) x^ Z and C(y) x^ Z, respectively. Then we have A{a){u 2 ) = ui. 
Now let / G Co(y \ {z}). Then, 

•^ia){f){y) = (/ o a){y) = /(a;(y)) = f{z) = 0. 

This shows that A(a)(Co(y \ { 2 })) ^ Co(A \ {y})- Therefore, in view of 
Definition 9.2, A{a)(AT{X 2 )) C AT{Xi). Denote by AT{q.) : AT{X 2 ) —> 
AT{Xi) the restriction of A{a) to AT{X 2 ). By Proposition 9.1, AT : DS —)■ 
AF thus defined is a contravariant functor. □ 

Remark. The functor AT : DS ^ AF is faithful. This is because for 
each morphism a : Xi ^ X 2 as in the proof of Proposition 9.3, we have 
Ay(a)(C(y)) = A(a)(C(y)) C C(A) and AT{a){f ) = / o a, / G C{Y). 
The functor AT is not a strong classification functor (by Theorem 9.4 be¬ 
low). Therefore, AT is not a full functor, since each full and faithful functor 
is a a strong classification functor (by [1, Lemma 5.10]). Similarly, the func¬ 
tor A : DS ^ Cl is faithful but not full. Also, it not a strong classification 
functor. 

That the first three statements in the following theorem are equivalent is 
a well-known result [9] . Recall that a minimal dynamical system (X, p) is 
called a Cantor minimal system if X is a compact metrizable space with a 
countable basis of clopen subsets and X has no isolated points (i.e., X is 
homeomorphic to the Cantor set). See [9] for the definition of the notion of 
strong orbit equivalence. 

Theorem 9.4. Let {X, p) and {Y, if) he Cantor minimal systems. Let y and 
z he arbitrary points in X andY, respectively. Then the following statements 
are equivalent: 
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(1) {X,(p) and {Yj'ip) are strong orbit equivalent; 

(2) K®(X, (/?) is order isomorphic to K®(y, !/>) by a map preserving the 
distinguished order unit; 

(3) C(X) x^Z^C(y) x^Z; 

(4) AT{X,ip,y) in AF. 

Proof. The theorem follows from [9, Theorem 2.1] and [12, Theorem 5.3]. □ 

Remark. One way to obtain a functorial formulation of the preceding the¬ 
orem is to define a suitable notion of morphism between Cantor minimal 
systems such that isomorphism coincides with strong orbit equivalence as 
introduced in [9]. This needs more investigation. 
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